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Abstract. Let {X, T) be a topological dynamical system. We define the measure- 
theoretical lower and upper entropies h^{T), hf^(T) for any fi G M{X), where 
M{X) denotes the collection of all Borel probability measures on X. For any 
non-empty compact subset K oi X, we show that 

hgp{T,K) = 8up{h^{T) : e M(X), fi{K) - 1}, 

/if„p(T,if) = sup{h,{T) : /i e M{X), fi{K) = 1}. 
where h^^p{T,K) denotes Bowen's topological entropy of K, and h^^p{T,K) the 
packing topological entropy of K. Furthermore, when /itop(T) < oo, the first 
equality remains valid when K is replaced by an arbitrarily analytic subset of X. 
The second equality always extends to any analytic subset of X. 



1. Introduction 

Throughout this paper, by a topological dynamical system (TDS) (X, T) we mean 
a compact metric space X together with a continuous self-map T : X — )■ X. Let 
M{X) , M{X,T), and E{X,T) denote respectively the sets of all Borel probability 
measures, T-invariant Borel probability measures, and T-invariant ergodic Borel 
probability measures on X. By a measure theoretical dynamical system (m.t.d.s.) 
we mean {Y,C,h',T), where F is a set, C is a a-algebra over Y, u is a probability 
measure on C and T is a measure preserving transformation. A probability measure 
/i G M{X,T) induces a m.t.d.s. {X, Bx, fJ',T) or just {X,fi,T), where Bx is the 
a-algebra of Borel subsets of X. 

In 1958 Kolmogorov p/Tj associated to any m.t.d.s. (Y,C,v,T) an isomorphic 
invariant, namely the measure-theoretical entropy h^{T). Later on in 1965, Adler, 
Konheim and McAndrew [1] introduced for any TDS {X, T) an analogous notion 
of topological entropy htop(T), as an invariant of topological conjugacy. There is a 
basic relation between topological entropy and measure-theoretic entropy: if (X, T) 
is a TDS, then htop(T) = sup{h^{T) : fi G M(X, T)}. This variational principle 
was proved by Goodman [12], and plays a fundamental role in ergodic theory and 
dynamical systems (cf. [25| 126]). 
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In 1973, Bowen [5] introduced the topological entropy hf^^{T, Z) for any set Z in 
a TDS (X, T) in a way resembling Hausdorff dimension, which we call Bowen's topo- 
logical entropy (see Sect. |2]for the definition). In particular, h^^^{T,X) = htop{T). 
Bowen's topological entropy plays a key role in topological dynamics and dimension 
theory [25] . 

A question arises naturally whether there is certain variational relation between 
Bowen's topological entropy and measure-theoretic entropy for arbitrary non-invariant 
compact set, or Borel set in general. However, when K <0 X is T- invariant but not 
compact, or K is compact but not T-invariant, it may happen that h^^p{T,K) > 
but fi{K) = for any yU G M(X, T) (see Example ll.Sp . Hence we don't expect to 
have such variational principle on the class M{X,T). For our purpose, we need to 
define the measure-theoretic entropy for elements in M{X). 

Fix a compatible metric d on X. For any n G N, the n-th Bowen metric dn on X 
is defined by 

(1.1) dn{x,y) = max{d{T\x),T\y)) : k = 0, . . . ,n - l} . 

For every e > we denote by Bn{x, e), Bn{x, e) the open (resp. closed) ball of radius 
e in the metric dn around x, i.e., 

(1.2) Bn{x, e) = {yeX: dn{x, y) < e}, 5„(x, e) = G X : c/„(x, y) < e}. 
Following the idea of Brin and Katok [3j , we give the following. 

Definition 1.1. Let /i G M{X). The measure-theoretical lower and upper entropies 
of /i are defined respectively by 

h^iT) = j h^{T,x) dfiix), h,{T) = J \{T,x) dfi{x), 

where 

h {T,x) = limliminf log ^{Bn{x,e)), 

hJT, x) = limlimsup log fi{Bn{x, e)). 

Brin and Katok [3] proved that for any jj, G M(X, T), h^(T,x) = h^(T,x) for 
/z-a.e X G X, and / h^(T,x) dfi{x) = h^(T). Hence for /i G M(X, T), 

h^iT) = h,iT) = h,iT). 

To formulate our results, we need to introduce an additional notion. A set in 
a metric space is said to be analytic if it is a continuous image of the set N' of 
infinite sequences of natural numbers (with its product topology). It is known 
that in a Polish space, the analytic subsets are closed under countable unions and 
intersections, and any Borel set is analytic (cf. Federer [HI 2.2.10]). 

The main results of this paper are the following two theorems. 
Theorem 1.2. Let (X,T) be a TDS. 
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(i) If K (1 X is non-empty and compact, then 

hf^^iT,K) = sup{/^,(T) : G M(X), = 1}. 

(ii) Assume that htop{T) < oo. If Z ^ X is analytic, then 

(1.3) h^^p{T,Z) = sup{h^^p{T, K) : K C Z is compact }. 

Theorem 1.3. Let (X,T) be a TDS. 

(i) If K ^ X is non-empty and compact, then 

hl^{T,K) = snviKiT) ■■ /i e M(X), fi{K) = 1}, 

where h^^^{T,K) denotes the packing topological entropy of K (see Sect. [H 
for the definition). 

(ii) If Z C X is analytic, then 

(1.4) /i^p(T, Z) = sup{/i^p(T, i^T) : K C Z is compact }. 

The above two theorems estabhsh the variational principles for Bowen and packing 
topological entropies of arbitrary Borel sets in a dual manner. They provide as a 
kind of extension of the classical variational principle for topological entropy of 
compact invariant sets. In the reminder of this section, we give two examples which 
motivated this paper. 

Example 1.4. Let {X,T) denote the one-sided full shift over a finite alphabet 
{1,2, ...,£}, where i is an integer > 2. Endow X with the metric d{x,y) = e"" 
for X = {xj)'jLi and y = {11^)^=1, where n is the largest integer such that Xj = yj 
(1 < j < n). It is easy to check by definition that for any E <0 X, 

hg^iT, E) = dimn E, hg^{T, E) = dimp E, 

where dimn E, dimp E denote respectively the Hausdorff dimension and the packing 
dimension of E in the ultra- metric space {X,d) (cf. [23J). It is a well known fact 
in geometric measure theory (cf. [23]) that, for any analytic set Z O X with 
dim// Z > 0, and any < s < dim// Z, < t < dimpZ, there exist compact sets 
Ki,K2 C Z such that 

< W{Ki) < 00, < V\K2) < 00, 

where denote respectively the s-dimensional Hausdorff measure and packing 

measure, and hence d\m.H Ki = s, dimp K2 = t. Furthermore, for 7/*-a.e x G Ki, 
and P*-a.e y E K2, 

.. . AogW{K^r\Br{x)) \ogV\K2r\Br{x)) ^ 

limmf = s, limsup = t, 

f-s-o logr r-^o logr 

where Br{x) denotes the open ball centered at x of radius r. This can derive Theo- 
rems ll.2til.3l in the full shift case with some additional density arguments as in [23l 
p. 99, Exercises 6-7]. 
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Example 1.5. Again let {X, T) denote the one-sided full shift over a finite alphabet 
{l,2,...,i}. Define if-.X^Ras 

/ A f 1 if xi = 1 
I g otherwise 

for X = {xi)°Zi ^ Let E denote the set of "non-typical points" associated with 
the Birkhoff average of (p, i.e., 

f 1 ""^ 1 ""^ 1 

E= {xeX : liminf - V <p{Tx) ^ limsup - V </?(T*x) } . 
[ nj^ J 

It is easy to see that E is T-invariant and Borel. By the Birkhoff ergodic theorem, 
fi{E) = for any G M{X,T). However hg^{T,E) = K^^{T) = logi (cf. [2]). 
Furthermore, as we mention in Example 11.41 that for any < s < log i, there exists 
a compact set C such that h^^^iT, K) = dimn K = s. 

In our proofs of Theorems ll.2til.3[ we use and extend some ideas and techniques in 
geometric measure theory and topological dynamical systems. We remark that the 
assumption hf^^{T) < oo in Theorem ll.2( ii) can be weaken somewhat (see Remark 
I3.15p . However it remains open whether this assumption can be removed. 

The paper is organized as follows. In Sect. [2] we give the definitions and some 
basic properties of several topological entropies of subsets in a TDS: upper capacity 
topological entropy, Bowen's topological entropy, the packing topological entropy. 
In Sect. 13. 3[ we prove Theorem 11.21 In Sect. HI we prove Theorem 11.31 



2. Topological entropies of subsets 



In this section, we give the definitions and some basic properties of several topo- 
logical entropies of subsets in a TDS: upper capacity topological entropy, Bowen's 
topological entropy and packing topological entropy. 

Let (X, d) be a compact metric space and T : X — X a continuous transforma- 
tion. Let dn and Bn{x,e) be defined as in fll.ip - fll.2p . 

2.1. Upper capacity topological entropy. Let Z C X be a non-empty set. For 
e > 0, a set C 2' is called a {n^e)- separated set of Z ii x,y E E,x y implies 
dn{x,y) > e; E O X is called {n,e)- spanning set of Z, if for any x E Z, there 
exists y E E with dn{x,y) < e. Let r„(Z, e) denote the largest cardinality of (n, e)- 
separated sets for Z, and f„(Z, e) the smallest cardinality of {n, e)-separated sets of 
Z. The upper capacity topological entropy ofT restricted on Z, or simply, the upper 
capacity topological entropy of Z is defined as 




We remark that the second equality holds for each Z C X (cf. [26l P. 169]). 
The quantity h^^{T, Z) is the straightforward generalization of the Adler-Konheim- 
McAndrew definition [Tj of the topological entropy to arbitrary subsets. 
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2.2. Bowen's topological entropy. Suppose that W is a finite open cover of X. 
Denote diam(W) := max{diam([/) : U & U}. For n > 1 we denote by WniU) tlie 
collection of strings U = f/i . . . with f/j G U. For U G >V„(W) we call the integer 
m(U) = n the length of U and define 

x(u) = f/inT-^t/2n...nr-("-i)L/'„ 

= {a; G X : T^-^x G f/^ for j = 1, . . . , n} . 

Let Z C X. We say that A C Un>i >Vn(W) cowers Z if U^eA -^(U) 3 ^. For s G M, 
define 

>l^(W,Z) = inf^e-^'"(u), 
ueA 

where the infimum is taken over all A C IJj>Ar VVj (W) that cover Z. Clearly A4.%{U, ■) 
is a finite outer measure on X, and 

(2.1) M%{U, Z) = mi{M%(U, G): G D Z, G is open}. 

Note that J^%(U, Z) increases as N increases. Define M.^{U, Z) = liniAr^oo A^Ar(W, Z) 
and 

''top 

Set 



hgJT,U, Z) = mf{s : M'{U, Z) = 0} = sup{s : M'iU, Z) = +00} . 



(2.2) /if„p(r,Z) = sup/i«p(r,W,Z), 

u 

where U runs over finite open covers of Z. We call hf^^{T, Z) the Bowen's topological 
entropy of T restricted to Z or, simply, the topological entropy of Z. This quantity 
was first introduced by Bowen in [5]. It is known (see, i.e. [251 Theorem 11.1]) that 

(2.3) sup/if„p(T,W,Z)= hm hZ^{TM,Z). 

K diam(W)->0 

Bowen's topological entropy of subsets can be defined in an alternative way. For 
Z C X, s > 0, X G N and e > 0, define 

M%^XZ) = inf ^exp(-sni), 

i 

where the infimum is taken over all finite or countable families {-B„-(xj, e)} such that 
Xi & X , rii > N and [J- BuX^i, e) 5 Z. The quantity A^^^(Z) does not decrease as 
X increases and e decreases, hence the following limits exist: 

Ml{Z) = lim M%,iZ), M\Z) = limMliZ). 

Bowen's topological entropy h^^^iT, Z) can be equivalently defined as a critical value 
of the parameter s, where M.^[Z) jumps from 00 to 0, i.e. 

f 0, s>hg^{T,Z), 

M\Z) 



00, s<hg^{T,Z). 



For details, see [2S1 Page 74]. 
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2.3. Packing topological entropy. Let Z C X. For s > 0, N E N and e > 0, 
define 

PnA^) = sup^exp(-sni), 

i 

where the supermum is taken over all finite or countable pairwise disjoint families 
{-B„.(xj, e)} such that Xi E Z , rii > N for all i, where 

Bn{x,e) := {y e X : dn{x,y) < e}. 

The quantity ^{Z) does not decrease as A^, e decrease, hence the following limits 
exist: 

P:iZ) = hm P^^^iZ). 

Define 

V:{Z)=mflY.P:{Z,): \}Z,Z^Z 
Clearly, VI satisfies the following property: if Z C \J^^^ Z^, then Vl{Z) < ^'(^i)- 

^top( 



There exists a critical value of the parameter s, which we will denote by /i^p(T, Z, e), 
where V^{Z) jumps from oo to 0, i.e. 



v:iz) 



0, .>/if„p(T,Z,6 



oo> s < h^^p{T,Z,e). 

Note that h^^^iT, Z, e) increases when e decreases. We call 

htop{T, Z) := lim h^op{T, Z, e) 

the packing topological entropy ofT restricted to Z or, simply, the packing topological 
entropy of Z, when there is no confusion about T. This quantity is defined in way 
which resembles the packing dimension. We remark that an equivalent definition of 
packing topological entropy was given earlier in |T3] . 

2.4. Some basic properties. 
Proposition 2.1. (i) For Z C Z', 

/z[:j(T,Z) < h^,^^{T,Z'), hg^{T,Z) < hZ^{T,Z'), K,^{T,Z) < h(,^{T,Z'). 

(ii) For Z C [J°l^ Zi, s >0 and e > 0, we have 

oo 

Ml{Z) < J]A^:(Z,), /if„p(T,Z) < snp hZ,{T,Z,), h^,^{T,Z) < sup /if„p(T, Z,). 

. , i>l i>l 

1=1 — — 

(iii) For any ZCX, hg^iT, Z) < hg^{T, Z) < hl^iT, Z). 

(iv) Furthermore, if Z is T -invariant and compact, then 

hZ^{T, Z) = hg^{T, Z) = h\:,^{T, Z). 
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Proof, (i) and (ii) follow directly from the definitions of topological entropies. To 
see (iii), let Z ^ X and assume < s < h^^p{T, Z). For any n G N and e > 0, let 

R = Rn{Z, e) be the largest number so that there is a disjoint family {_B„(xj, e)}^;^ 
with Xi G Z. Then it is easy to see that for any 6 > 0, 

R 

\jB.,{xi,2e + 6) D Z, 

i=l 

which implies that ■M.n2e+si^) — < P^^{Z) for any s > 0, and hence 

A^L+5(Z) < P/(Z). By (ii), A^L+5(^) < 'Pdz). Since < . < hg^{T,Z), 
we have A4.^{Z) = oo and thus }A\^j^^{Z) > 1 when e and 6 are small enough. 
Hence V^{Z) > 1 and /i^p(T, Z, e) > s when e is small. Therefore hgp(T,Z) = 
lim,^o KopiT, Z, e) > s. This implies that hg^iT, Z) < hg^{T, Z). 

Next we show that hgp(T,Z) < h^^{T,Z). Our argument is modified slightly 
from the proof of [TUl Lemma 3.7]. Assume that hg^{T, Z) > 0; otherwise there is 
nothing left to prove. Choose < t < s < hgp{T, Z). Then there exists 6 > such 
that for < e < 5, hgp{T, Z,e) > s and thus P/(Z) > = oo. Thus for any 

A^, there exists a countable pairwise disjoint families {Bn.{xi,e)} such that Xt e Z, 
rii > N for all i, and 1 < Yli e""'''. For each k, let be the number of i so that 
rii = k. Then we have 

oo 

1 < nike-^'. 

k=N 

There must be some k > N with > e^^{l — e*~^), otherwise the above sum 
is at most Yl'kLi ~ e^~^) < 1. Let rk{Z,e) denote the largest cardinal- 

ity of (fc, e)-separated sets for Z. Then rk{Z,e) > rrik > e'^*(l — e*"''). Hence 
limsup ^ logr„(Z, e) > t. Letting e — )■ 0, we obtain h^^(T, Z) > t. This is true for 

any < t < hg^{T, Z) so h^^iT, Z) > hg^{T, Z). 

When Z C X is T-invariant and compact, Bowen [5] proved that hgp{T,Z) = 
h\^^{T,Z); this together with (iii) yields (iv). □ 

3. Variational principle for Bowen's topological entropy of subsets 

3.1. Weighted topological entropy. For any function / : X — > [0, oo), N eN 
and e > 0, define 

(3.1) W^,,(/)=inf^Qexp(-sn,), 

i 

where the infimum is taken over all finite or countable families {{Bmixi, e), q)} such 
that < Cj < oo, Xi E X , rii > N and 

CiXB, > f, 
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where Bi := BnX^i, e), and xa denotes the characteristic function of A, i.e, Xa{x) = 
1 a X e A and if x G X\A. 

For Z C X and f = xz "nq set >V^^,(Z) = >V^,,(xz)- The quantity W%^^{Z) does 
not decrease as increases and e decreases, hence the following limits exist: 

Wl{Z) = hm W^,,(Z), W^Z) = \imWl{Z). 

We remark that is defined in a way which resembles the weighted Hausdorff 
measure in geometric measure theory (cf. [HI [23]). Clearly, there exists a critical 
value of the parameter s, which we will denote by h^^{T, Z), where W*(Z) jumps 
from oo to 0, i.e. 

^^^^-[oo, s<hf^{T,Z). 

We call h^p{T, Z) the weighted Bowen's topological entropy ofT restricted to Z or, 
simply, the weighted Bowen's topological entropy of Z. 

3.2. Equivalence of /i^p and h^^. The following properties about Ai^ (cf. Sect. 
12. 2p and W"* can be verifies directly from the definitions. 

Proposition 3.1. (i) For any s > 0, N e N and e > 0, both M% ^ and W^^ 
are outer measures on X . 
(ii) For any s > 0, both A^* and are metric outer measures on X . 

We remark that M.^ and W depend not only s but also the TDS (X, T). However, 
Ad^ and are purely topological and independent of the special choice of the metric 
d. 

The main result of this subsection is the following. 
Proposition 3.2. Let Z C X . Then for any s > and e,6 > 0, we have 

M%^l{Z)<W'^^AZ)<M%^XZ), 
when N is large enough. As a result, M'^\Z) < W{Z) < M'{Z) and hg^^T, Z) = 



To prove Proposition 13.21 we need the following lemma. 

Lemma 3.3 ([23], Theorem 2.1). Let (X, rf) be a compact metric space and B = 
{B{xi,ri)}i(zx be a family of closed (or open) balls in X. Then there exists a finite 
or countable subfamily B' = {-B(xj, rj)}jgx' of pairwise disjoint balls in B such that 

[Jbc \jBixi,5ri). 



Proof of Proposition \3.B . Let Z C X , s > 0, e,6 > 0. Taking f = Xz and Q = 1 
in the definition (El]), we see that W^,(Z) < M%/Z) for each N e N. In the 

following, we prove that M'j^Q^iZ) < W^_,(Z) when N is large enougn. 
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Assume that N >2 such that ra^e ""^ < 1 for > A^. Let e), Cj)}jgi be 

a family so that X C N, Xj G X, < q < oo, n-i > N and 



(3-2) E 



CiXB, > Xz, 



where Bi := i?„. (xi,e). We show below that 

(3.3) MUliZ)<J2c^e-'''% 

which implies Mp'liZ) < >V^,,(Z). 

Denote X„ := {i G X : rii = n} and Xn^k = G X„ : i < k} for n > N and A; G N. 
Write for brevity Bi := BnX^ij^) and 5Bi := i?„. (a;i,5e) for i E Z. Obviously we 
may assume Bi ^ Bj for i ^ j. For t > 0, set 

Z„^t = |x G Z : ^ CiXB,(a;) > t| and 

We divide the proof of fl3.3p into the following three steps. 

Step 1. For each n > N , k E N and t > 0, there exists a hnite set Jn,k,t ^ 1n,k 
such that the baUs Bi {i G Jn,k,t) are pairwise disjoint, Zn^k,t ^ Uiej k t 



. c,e -"^ 

t 



To prove the above result, we adopt the method of Federer [HI 2.10.24] used in the 
study of weighted Hausdorff measures (see also Mattila [231 Lemma 8.16]). Since 
X„ fc is finite, by approximating the Cj's from above, we may assume that each Cj 
is a positive rational, and then multiplying with a common denominator we may 
assume that each q is a positive integer. Let m be the least integer with m > t. 
Denote B = {Bi, i G X„fc} and define m : i3 — t- Z by u{Bi) = Ci. We define by 
induction integer- valued functions Vq,Vi, . . . ,Vm on B and sub-families Bi, . . . , Bm of 
B starting with vq = u. Using Lemma 13.31 (in which we take the metric dn instead 
of d) we find a pairwise disjoint subfamily Bi of B such that [j^^^B C IJ^g^^ 55, 
and hence Zn^k,t ^ UseSi Then by repeatedly using Lemma IX^ we can define 
inductively for j = 1, . . . , m, disjoint subfamilies Bj of B such that 

B,'Z{BeB: Vj.liB) > 1}, Zn,k,t ^ U 



and the functions Vj such that 



( v,^^iB)-l ioiBeB,, 
' ~ \ Vj-iiB) for B G B\Bj. 
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This is possible since for j < m, Zn,k,t ^ {x : J^BeB- B3x'"ji^) — ^ ~ j}y whence 
every x G Zn^k,t belongs to some ball B E B with Vj{B) > 1. Thus 

m m 

j=l j=l B&Bj 

m 

BeB j=i BeB iex„,fc 

Choose jo £ {1; • • • ? ITT-} so that #(i3jo) is the smallest. Then 



ns 



Hence Jn,k,t = G X : Bi E Bj^^} is desired. 
Step 2. For each n > N and t > 0, we have 

(3.4) •^S(^n,0<;^E^^^""^- 

To see this, assume Z„ t 7^ 0; otherwise this is nothing to prove. Since Zn^k,t t Zn,t, 
Zn,k,t 7^ when A; is large enough. Let J'n,k,t be the sets constructed in Step 1. Then 
>7n,k,t 7^ when k is large enough. Define -En,*;,* = {xi : ^ G J7n,fc,i}- Note that 
the family of all non-empty compact subsets of X is compact with respect to the 
Hausdorff distance (cf. Federer [TTl 2.10.21]). It follows that there is a subsequence 
(kj) of natural numbers and a non-empty compact set En^t C X such that En,kj,t 
converges to En,t in the Hausdorff distance as j — )■ oo. Since any two points in En,k,t 
have a distance (with respect to dn) not less than e, so do the points in En^t- Thus 
En,t is a finite set, moreover, i^{En,kj,t) = H^{,En,t) when j is large enough. Hence 

when j is large enough, and thus IJ^g^^ ^ -B„(x, 6e) 3 By the way, since 

#(£'n,fc,,t) = when j is large enough, we have #(E„,f)e-"'' < ^ Eiex™ CiC""". 

This forces 

Step 3. For any t G (0, 1), we have A^^g^^(Z) < i EiGX^ie-^'^ As a resuit, fl^ 
ioids. 

To see this, fix t G (0, 1). Note that X^^at ""-^^ < 1- follows that Z C |J^^ Z^^n-H 
from (13. 2p . Hence by Proposition I3.1( i) and (13. 4p . we have 



M'^l{z) < E ^ E 7 E ^'^""^ = 7 E ^^e"""' 

which finishes the proof of the proposition. □ 
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3.3. A dynamical Prostman's lemma and the proof of Theorem 11.21 (i). To 

prove Theorem ll.2( i). we need the following dynamical Frostman's lemma, which 
is an analogue of the classical Frostman's lemma in in compact metric space. Our 
proof is adapt from Howroyd's elegant argument (cf . [131 Theorem 2] , j23t Theorem 
8.17]). 

Lemma 3.4. Let K be a non-empty compact subset of X. Let s > 0, G N and 
e > 0. Suppose that c := ^{K) > 0. Then there is a Borel probability measure ^ 
on X such that fi{K) = 1 and 

/i(5„(s,e)) < -e-"^ WxeX,n>N. 
c 

Proof. Clearly c < oo. We define a function p on the space C{X) of continuous 
real- valued functions on X by 

p(/) = (l/c)W^,,(Xi.-/), 

where is defined as in (13.11) . 

Let 1 G C{X) denote the constant function l(x) = 1. It is easy to verify that 

(1) Pif + 9)< P{f)+P{9) for any f,g G C(X). 

(2) p{tf) = tp{f) for any t > and / G C{X). 

(3) p{l) = 1, < p{f) < ll/IU for any / G C(X), and p{g) = for G C{X) 
with (7 < 0. 

By the Hahn-Banach theorem, we can extend the linear functional t ^ tp{l), t G M, 
from the subspace of the constant functions to a linear functional L : C{X) — t- M 
satisfying 

L(l) = p{l) = 1 and - p{-f) < L{f) < p{f) for any / G C{X). 

If / G C{X) with / > 0, then p{—f) = and so L{f) > 0. Hence combining the fact 
L(l) = 1, we can use the Riesz representation theorem to find a Borel probability 
measure fi on X such that L{f) = J fdfi for / G C{X). 

Now we show that fi{K) = 1. To see this, for any compact set E C X\K, 
by the Uryson lemma there is / G C{X) such that 0</<l,/(x) = l for 
X E E and /(x) = for x E K. Then / ■ xk = and thus p{f) = 0. Hence 
/i(E) < L{f) < p{f) = 0. This shows fi{X\K) = 0, i.e. ij{K) = 1. 

In the end, we show that fi{Bn{x, e)) < (l/c)e~"'^ for any x E X and n > N. To see 
this, for any compact set E C Bn{x, e), by the Uryson lemma, there exists / G C{X) 
such that < / < 1, f{y) = 1 hi y e E and f{y) = for ?/ G X\Bn{x,e). Then 
^i{E) < L{f) < p{f). Since f-XK < XBA.,e) and n > iV, we have W^,,(xi^-/) < e""^ 
and thus p{f) < Therefore ^^{E) < \e~^'^ . It follows that 

fi{Bn{x,e)) = sup{fi{E) : E is a. compact subset of Bn{x,e)} < -e""*". 

□ 
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Remark 3.5. There is a related known result (see, e.g. [221 [2l]) that, for any Borel 
set E G X and any Borel probability measure ^ on E, ii h^{T, x) < s for all x G -E, 
then h^^p(T,E) < s; conversely if h^(T,x) > s for all x E E, then hf^^{T,E) > s, 
where h^(T, x) is defined as in Sect. [H 

Now we are ready to prove Theorem ll.2( i). 

Proof of Theorem\rB(i). We first show that hf^^{T, K) > h^{T) for any fi e M{X) 
with IJ,{K) = 1. Let /i be a given such measure. Write 

h {T,x,e) = liminf--logyu(fi„(x,e)) 

n—^oo n 

for X G X, n G N and e > 0. Clearly h^(T,x,e) is nonnegative and increases as e 
decreases. Hence by the monotone convergence theorem, 

lim j h^{T,x,e)dfi = j h^{T,x)dfi = h^{T). 

Thus to show h^^p{T, K) > h^{T), it is sufficient to show hf^^{T, K) > J h^{T, x,e)dfi 
for each e > 0. 

Fix e > and i E N. Denote ui = min{£, J h^(T,x,e)dfi{x) — j}. Then there 
exist a Borel set Ai G X with ^{Ai) > and N gN such that 

(3.5) /i(S„(x, e)) < e-™^ \/ x G Ai, n> N. 

Now let {i?„-(xj, e/2)} be a countable or finite family so that Xi G X , rii > N and 
IJ. i?„.(xj, e/2) D KnAi. We may assume that for each S„.(xj, e/2)n(-ft'nA^) 7^0, 
and choose yi G Bn^^i, e/2) fl (i^' fl Ai). Then by fl375l) . 

i i i 

> fi{K n Ae) = fi{Ae) > 0. 
It follows that M'^'iK) > 7W^%/2(^) > M^'^^^/^iK n Ai) > ij{Ae). Therefore 
hf^p{T,K) > Ul. Letting i — )■ oo, we have the desired inequality h^^p{T,K) > 
Jh^{T,x,e)dfi. Hence hg^{T,K) > h^{T). 

We next show that hg^{T,K) < snp{h^{T) : G M{X),fi{K) = 1}. We can 
assume that hgp(T,K) > 0, otherwise we have nothing to prove. By Proposition 
[3:21 hg^{T,K) = hgp{T,K). Let < s < hg^{T,K). Then there exist e > and 
N gN such that c := W^^^{K) > 0. By Proposition [3]1, there exists fi G M{X) 
with fi{K) = 1 such that n{Bn{x,e)) < ie""*" for any x G X and n > N. Clearly 
h^(T,x) > h^(T,x,e) > s for each x G X and hence h^j^iT) > f h^(T,x)dfi{x) > s. 
This finishes the proof of Theorem II. 2( i). □ 



3.4. The proof of Theorem 11.21 (11). To prove Theorem II. 2( ii). we first prove the 
following. 
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Theorem 3.6. Let {X,T) be a TDS. Assume that X is zero- dimensional, i.e., for 
any 6 > 0, X has a closed-open partition with diameter less than 6. Then for any 
analytic set Z d X , 

htop(T,Z) = sup{htop(T, K) : K C Z, K is compact}. 

The foUowing proposition is needed for the proof of Theorem 13.61 
Proposition 3.7. Assume U is a closed-open partition of X . Let N Then 

(i) IfEi t E, I.e., E,+i D E, and J. E, = E, then 

M%{U,E) = \imMl,iU,Ei). 

(ii) Assume Z G X is analytic. Then 

M%iU,Z) = snp{M%{U,K) : K C Z, K is compact}. 

Proof. We first show that (i) imphes (ii). Assume that (i) holds. Let Z be analytic, 
i.e., there exists a continuous surjective map : Af ^ Z. Let Tni,n2,...,np be 
the set of (mi,m2,...) G M such that mi < ni, m2 < n2, ■ ■ ■, rup < rip and 
let Zni,...,np be the image of r„^^ under (p. Let (e^) be a sequence of positive 
numbers. Due to (i), we can pick a sequence {up) of positive integers recursively so 
that M%{U, Zn,) > M%{U, Z) - ei and 

M%{U, > M%{U, Z„„„„„^_ J - ep, p = 2, 3, . . . 

Hence MU^, ^ni,...,nj > M%iU, Z) - YZi ^^ any pen. Let 

oo 

= Pi ^ni,...,np- 
p=l 

Since is continuous, we can show that -^ni,...,rip — fl^i ^"i, by applying 
Cantor's diagonal argument. Hence ii" is a compact subset of Z. If A C IJj>Ar 

is a cover of K (of course it is an open cover), then it is a cover of ^ni,...,np when p 
is large enough, which implies 

oo 

\^e— (U) > iiniM^(W,Z„,,.. ) >>1^(W,Z)- Ve,. 

' p— s>oo ' 
UgA i=l 

Hence M.%{IA,K) > A^|^(W, Z) — ^^^e^. Since Cj can be chosen arbitrarily 
small, we prove (ii). 

Now we turn to prove (i). Our argument is modified from the classical proof of 
the "increasing sets lemma" for Hausdorff outer measures (cf. [3, Sect. II] and [9l 
Lemma 5.3]). Note that any two non-empty elements in >V„(W) are disjoint, and 
each element in Wn+i(W) is a subset of some element in >Vn(W). We call this the 
net property of (>V„(W)). 
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Let Ei ^ E he given. Let be a sequence of positive numbers to be specified 
later and for each i, choose a covering C Uj>Ar^i(^) such that 

(3.6) Yl e-^"(^) <M^(W,E,) + 5.. 

ueAi 

By the net property of (Wn(W)), we may assume that for each i, the elements in Aj 
are disjoint. 

For any x E E, choose G Ui^i containing x such that m(\Jx) is the smallest. 
By the net property of (Wn(W)), the collection {U3; : x G E} consists of countable 
many disjoint elements. Relabel these elements by Uj's. Clearly E g[J- Uj. 

We now choose an integer k. Use Ai to denote the collection of those Uj's that 
are taken from Ai. They cover a certain subset Qi of E^. The same subset is covered 
by a certain sub-collection of A^, denoted as A^ 1. Since A^ 1 also covers the smaller 
set Qi n El, by ([32]), 

(3.7) ^ (u) < J2 6-'"'^^^+ 61. 

To see this, assume that (13.70 is false. Then by (13.60 . 

e-^™(u)<M^(W,Ei), 

ue(Ai\^i)uAfe,i 

which contradicts the fact that (Ai\^i) U A^ 1 C Uj>Ar^i(U) is an open cover of 
El. Next we use A2 to denote the collection of those Uj's that are taken from A2 
but not from Ai. Define Ak,2 similarly. As above, we find 

(3.8) Y e""'"^"^ < Yl e-'""^^^ + 82. 

ueA ueAfc,2 

We repeat the argument until all coverings A„, n < k, have been considered. Note 
that UueAfc U C IJug^- U for i < k. For different i, i' < k, the elements in Afc^, 
are disjoint from those in A^ j/. The k inequalities (13.71) . (13. Sp . . . . , are added which 
yields 

k k 

Y e-^'"(u)< J2 e-^'^'^''^ + Y^n<M%{U,E,) + YSn + Sk. 
Letting A; —t- 00, we have 



I * h — I * 



fc— ^OO 

n=l 



Since 'Y^^=\ can be chosen arbitrarily small we have 

M%{U,E)< lim M%{U,Ek). 

fc— ^00 

Since the opposite inequality is trivial we have proved (i). □ 
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Proof of Theorem \3.(A Let Z be an analytic subset of X with hf^^iT, Z) > 0. Let 
< s < /i^p(T, Z). By (12.21) . there exists a closed-open partition U so that 
hg^{T,U, Z)> s and thus M'{U, Z) = oo. Hence M'^iU, Z) > for some N eN. 
By Proposition 13.71 we can find a compact set K G Z such that Ailf{U, K) > 0. It 
implies hg^{T, K) > hg^{T, U, K) > s. □ 

Before we prove Theorem ll.2( ii). we still need some notation and additional re- 
sults. 

Let us define the natural extension {X,T) of a TDS {X,T) with a metric d and 
a surjective map T where X = {(xi, X2, ■ ■ ■ ) : T(xj+i) = Xi,Xi G X, i G N} is a 
subspace of the product space X^ = H'^iX endowed with the compatible metric dx 

as 

o?r((xi, xa, ■ ■ ■ (l/i. 2/2, ■■■)) = XI — ^T^' 

i=l 

T : X — )■ X is the shift homeomorphism with T(xi, X2, ■ ■ • ) = (^(2^1)) ^2, ''')■, 
and TTj : X — )■ X is the projection to the i-th coordinate. Clearly, tTj : (X, T) — )■ 
(X, T) is a factor map. 

Lemma 3.8. Let (X, T) 6e a TDS" wi/i a metric d and a surjective map T , (X, T) 
he the natural extension of (X, T) anc? tti : X — )• X 6e t/ie projection to the first 
coordinate. Then sup^gj^^ h^^{T, vrf ^(x)) = 0. 

Proof. Fix a; G X. For any e > 0, take X G N large enough such that YI^n < 
e. 

Let £^7v ^ '^I'^i.^) be a finite (X, e)-spanning set of t^i^^x). Next we are to show 
that Ejq is also a (ra, e)-spanning set of T^^^i^x) for n > N . 

Fix n G N with n > N. For any y G 7rjf"'^(x), since Ejy is a (X, e)-spanning set 
of Tii'^ix) there exist x G -Eat such that dT(T''x,T^y) < e for i = 0, 1, ■ ■ ■ ,X — 1. 
Now for A; G {X, X + 1, ■ ■ ■ , n - 1}, we have 7ij{f^x) = r^jif^y)) = T''-^+\x) for 
j = 1, ■ ■ ■ , k, k + 1. Thus 

d{7rj{f''x),7rj{f''x)) ^ d(7rj-(f'=x),7rj-(f'=J)) 



2J ^ 2^ 

i=l i=fc+2 

diam(X) diam(X) 

This implies {dT)n(x,y) < e. Hence En is also a (n, e)-spanning set of vrf^(x) for 
n > N. Let f„(7r~^(x), e) denote the smallest cardinality of (ra, e)-spanning sets of 
n^^i^x). Then f„(7r~^(x), e) < ^{En). Hence 

h^^(T, TT^^{x)) = limlimsup — logf„(7r~^(x), e) < limlimsup — log #(-E'Ar) =0. 

?i— s>oo n, e— ^-O n—>-oo n 

This ends the proof of the lemma. □ 



16 DE-JUN FENG AND WEN HUANG 

In the following part we will lift general TDSs having finite topological entropy 
to zero dimensional TDSs by the so called principal extensions. 

Definition 3.9. [IB] An extension vr : {Z,R) — )■ {X,T) between two TDSs is a 
principal extension if hy{R) = h^on-^iT) for every v G M{Z,R). 

The following general result is needed in our proof of Theorem ll.2( ii). 

Proposition 3.10 (Proposition 7.8 in [6J). Every invertible TDS {X, T) with htop{T) < 
oo has a zero dimensional principal extension {Z, R) with R being invertible. 

Let TT : {Y, S) (X, T) be a factor map between two TDSs. Bowen proved that 
^top('S') < htop(T) + sup^fzx h\!^{S,7T~^{x)) (cf. [U Theorem 17]). In fact, Bowen's 
proof is also valid for the following result (see, i.e. Theorem 7.3 in [Hj for a detailed 
proof). 

Theorem 3.11. Let vr : (X, T) — )■ {Y, S) be a factor map between two TDSs. Then 
for any E C X one has 

(3.9) hf,^{S,7c{E)) < hl^{T,E) < /if,p(S,vr(E)) + supCJ(T,vr-i(y)). 

We also need the following variational principle of conditional entropies. 

Proposition 3.12. Let tt : (X, T) — )■ {Y, S) be a factor map between two TDSs. 
Then we have 

(3.10) sup/if„J(r,7r-i(|/))= sup {h^{T)-h^,^-^{S)). 

yeY iieM{X,T) 

Proof. It is the direct combination of P| Theorem 3] and [19, Theorem 2.1]. □ 

Lemma 3.13. Let (X, T) be a TDS with h^op{T) < oo. Then there exists a factor 
map n : {H, T) — )■ (X, T) such that (if, F) is zero dimensional and 

sup/i,^„J(r,7r-i(x)) = 0. 

xex 

Proof First, we take D = {^}„eN U {0} and let Z = X x D. Define R : Z ^ Z 
satisfying i?(a;, ^) = (x, i), n e N; R{x,l) = (Tx, 1) and R{x,0) = (x,0) for 
X G X. Then {Z,R) is a TDS and R is surjective. If we identity {x, 1) with x for 
each x G X, then X can be viewed as a closed subset of Z and R\x = T. It is also 
clear that /itop(-R) = h^o^iT) < oo. 

Let {Z, R) be the natural extension of {Z, R) and tti : Z — ?■ Z be the projection 
to the first coordinate. Then 

(3.11) suphg^{R,n^\z))=0 

zez 

by Lemma [378| and, so htop{R) = htop{R) < oo. Since R is homeomorphism on Z, 
by Lemma I3.10[ there exists a factor map ip : (W, G) — )■ (Z, R) such that (W, G) is 
a zero-dimensional TDS and if) is principal extension. 
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Since /itop(-R) < oo and ip is principal extension, we have the following variational 
principle of condition entropy 

(3.12) supCJ(G',7/;-i(?))= sup {hg{G) - hg,^-i{R)) = 0. 

zez eeM{w,G) 

The first equality in (13.121) follows from (I3.1UI) . 

Let H = ip~^{7i^^X), r = G\h and vr = vti o iP\h- Then {H,T) be a zero- 
dimensional TDS and vr : {H, T) — > (X, T) be a factor map. Applying Proposition 
13. 121 to the factor map vr : {H, T) — t- (X, T), we obtain 

sup/it^J(r,7r"^(a;)) = sup {h^{T) - h^on-^{T)) 
xex ti£M{H,r) 

< sup {h^{T) - h^on-i{T)) 
^leM{w,G) 

= sup (/i^(r) - h^o^(,-^ (T) + /l^oV-i (T) - /l^oTT-i (7")) 
AteM(VK,G) 

< sup (/i^(r) - /i^o^-i(T)) + sup {K{R) - h-i{R)) 
^leM{w,G) ve[z,R) 

= (by (13I2D, dMlD). 

This shows sup^.^^ ^top (r, '^^^{x)) = 0. □ 



(X, T) such that (Y, S) is zero dimensional and sup^g^^^ /i[^p (S", vr ^(x)) = 0. By 

for any F G Y, 

(3.13) C(5,F) = /.f„ rT,vr(F)) 



Proof of Theorem \l.^ ii). By Lemma [3.13[ there exists a factor map vr : (1^, 5*) — )• 
Theorem 13.11^ we have that for any F G Y, 

topi's*; F) = /i^opV 

Let Z be an analytic subset of X. Then 7t~^{Z) is also an analytic set of Y (cf. 
Federer [III 2.2.10]). By fl37[3|) and Theorem [311 

hgp{T,Z) = hg^{S,n-\Z)) = sup{hg^{S,E) : E G n-\Z), E is compact} 

= sup{/i^p(T, 7r(_E)) : E G n^^(Z), E is compact} 

< sup{/i^p(T, K) : K G Z, K is compact}. 

The reverse inequality is trivial, so 

hf^p(T, Z) = sup{/i^p(T, K) : K G Z, K is compact}. 

This finishes the proof. □ 

Remark 3.14. For an invertible TDS (X, T), Lindenstrauss and Weiss [21] intro- 
duced the mean dimension mdim{X,T) (an idea suggested by Gromov). It is well 
known that for an invertible TDS (X, T), if /itop(^) < oo or the topological di- 
mension of X is finite, then mdim{X, T) = (see [21] Definition 2.6 and Theorem 
4.2]). 
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In general, one can show that for an invertible TDS (X, T), if mdim{X,T) = 
then {X,T) has a zero dimensional principal extension {Z,R) with R being invert- 
ible. Indeed, let {Y, S) be an irrational rotation on the circle. Then {X x Y,T x S) 
admits a nonperiodic minimal factor {Y, S) and mdim{X x Y,T x S) = 0. Hence 
{X X Y,T X S) has the so called small boundary property [201 Theorem 6.2], which 
implies the existence of a basis of the topology consisting of sets whose boundaries 
have measure zero for every invariant measure. With these results it is easy to con- 
struct a refining sequence of small-boundary partitions for {X x Y,T x S), where 
the partitions have small boundaries if their boundaries have measure zero for all 
fi G Ai{X X Y,T X S). Then by a standard construction (see p. 152-153 in [B]), 
which associates to this sequence a zero dimensional principal extension [Z, R) of 
{X xY,Tx S) with R being invertible. Finally note that {X xY,Tx S) is a principal 
extension of (X, T), we know that {Z, R) is also a zero dimensional principal exten- 
sion of {X, T) since the composition of two principal extensions is still a principal 
extension. 

Remark 3.15. By Remark 13.141 we may strengthen Theorem 1 1.2( ii) as follows: Let 
{X, T) be a TDS with mdim{X^ T) = 0. Then for any analytic set Z O X, 

hf^p{T, Z) = sup{/i^p(T, K) : K C Z, K is compact}. 

4. Variational principle for the packing topological entropy 

In this section we prove Theorem II. 3[ We first give a lemma. 

Lemma 4.1. Let Z G X and s,e > 0. Assume P^{Z) = oo. Then for any given 
finite interval (a, 6) C M with a > and any X G N, there exists a finite disjoint 
collection {i?„.(xj,e)} such that Xi & Z , Ui > N and ^ {a,b). 

Proof. Take Ni > N large enough such that e~^^^ < b — a. Since P^{Z) = oo, we 
have P^^ ^{Z) = oo. Thus there is a finite disjoint collection {i?„.(xj,e)} such that 
Xi ^ Z, rii > Ni and Yli e""''^ > b. Since e~"*'^ < 6 — a, by discarding elements in 
this collection one by one until we can have Yl'i e""''^ G (a, b). □ 

Proof of Theorem \1.3[ We divide the proof into two parts: 

Part 1. h[^p{T,Z) > snp{h^{T) : /i G M(X), = 1} for any Borel set 

Z (ZX. 

To see this, let /i G M.{X) with ^i{Z) = 1 for some Borel set Z C X. We need 
to show that h('^p{T,Z) > h^{T). For this purpose we may assume h^{T) > 0; 

otherwise we have nothing to prove. Let < s < h^{T). Then there exist e, 5 > 0, 
and a Borel set A C Z with /i(v4) > such that 

h^{T, x,e) > s + 5, V a; G A, 

where 7i^(T,x,e) := limsup„^^ log/i(5„(s, e)). 

Next we show that V^i^i^Z) = oo, which implies that h^^^{T, Z) > h^^^(T, Z, e/5) > 
s. To achieve this, it suffices to show that P^,^{E) = oo for any Borel E G A with 
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IJ^{E) > 0. Fix such a set E. Define 

En = {xeE: /i(5„(x, e)) < e-"('+^^}, n G N. 

Since E C A, we have Ur=7v^n = ^ each N e N. Fix e N. Then 
/^(U^TV-^n) = hence there exists n> N such that 

^^{E^) > —^—-ME). 
n[n + 1) 

Fix such n and consider the family e/5) : a; G By Lemma [3l3l (in which 

we use dn instead of (i), there exists a finite pairwise disjoint family {i?„(xj, e/5)} 
with Xi G -E„ such that 

[jBn{xi,e) D IJ Bn{x,e/5) D E„. 

Hence 

^ — ^ n n + 1 

i ^ ' 

Since ^^^^i-^ oo as n oo, letting — oo we obtain that P^^^(E) = oo. 

Part 2. Let Z C X be analytic with hf^^{T, Z) > 0. For any < s < h^^^{T, Z), 
there exists a compact set K ^ Z and fi G M{K) such that h^(T) > s. 

Since Z is analytic, there exists a continuous surjective map (p : M ^ Z . Let 
rni,n2,...,np bc the sct of (mi, . . .) G A/" such that mi < ni, m2 < ^2, . . ., rUp < rip 
and let ^„i,...,np be the image of under 0. 

Take e > small enough so that < s < h^^^{T, Z, e). Take t G (s, h^^^{T, Z,e)). 
We are going to construct inductively a sequence of finite sets (i^'j)^i and a sequence 
of finite measures (/ij)^i so that Ki C Z and is supported on Ki for each i. 
Together with these two sequences, we construct also a sequence of integers (n^), a 
sequence of positive numbers (7i) and a sequence of integer-valued functions (m^ : 
i^i — )• N). The method of our construction is inspired somehow by the work of Joyce 
and Preiss [16] on packing measures. 

The construction is divided into several small steps: 

Step 1. Construct Ki and /ii, as well as mi(-), ni and 71. 

Note that P*(Z) = cx). Let 

H = [j{G CX : G is open, P*(Z n G) = 0}. 

Then Vl{Z D H) = by the separability of X. Let Z' = Z\H = Zn {X\H). For 
any open set G G X, either Z' fl G = 0, or Vl{Z' n G) > 0. To see this, assume 
VliZ' n G) = for an open set G; then P*(Z n G) < V^iG n Z') + Vl{Z nH) = 0, 
implying G G H and hence fl G = 0. 
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Note that = = oo (because < V^iZ') + V'^{Z nH) = Vl{Z')). 

It follows V^{Z') = oo. By Lemma [4. ![ we can find a finite set Ki C Z' , an integer- 
valued function mi(x) on Ki such that the collection {Bmi{x){x,e)}xeKi is disjoint 
and 

J2 e-'^iW^ e (1,2). 

Define /ii = ^^g^^^ e~™'^*-^''*(5x., where 5^ denotes the Dirac measure at x. Take a 
small 7i > such that for any function z : Ki ^ X with d{x, z{x)) < 7i, we have 
for each x & Ki, 

(4.1) (5(z(x),7i)US™,(,)(z(x),e)) H ( |J fi(2;(y), 71) U 5™,(,)(2;(t/), e)) = 0. 

?^eXi\{x} 

Here and afterwards, B{x,e) denotes the closed ball {y E X : d{x,y) < e)}. Since 
Ki C Z', Vl{Z n B{x, '-ill A)) > Vl{Z' n B{x, 7i/4)) > for each x e Ki. Therefore 
we can pick a large G N so that D .fri and V^Zn^ fl i?(a;, 7i/4)) > for each 
X G -ft^i. 

Step 2. Construct K2 and ^2, as well as m2(-), n2 and 72. 

By (14.11) . the family of balls {B{x^ 1i)}x(^Kii are pairwise disjoint. For each x G i^i, 
since Vl{Zn^ fl _B(x, 7i/4)) > 0, we can construct as Step 1, a finite set 

E2{x) C n5(x,7i/4) 

and an integer-valued function 

777,2 : E2{x) — > N n [max{r77i(?/) : ?/ G -R'l}, 00) 

such that 

(2-a) P*(Z„i n G) > for each open set G with G n £"2(3;) ^ 0; 
(2-b) The elements in {Bm2(y){y, ^)}yeE2ix) are disjoint, and 

/ii({a:})< e-"^^^y><il + 2~')^^^i{x}). 

y€E2{x) 

To see it, we fix x G Ki. Denote F = Z^^ fl -B(x, 7i/4). Let 

:= |J{G C X : G is open V\{F n G) = 0}. 

Set F' = Then as in Step 1, we can show that P*(F') = P*(F) > and 

furthermore, P*(F' n G) > for any open set G with G H F' 7^ 0. Note that 
V^{F') = 00 (since s < t), by Lemma l4.ll we can find a finite set E2{x) C F' 
and a map 7772 : E2{x) — )■ N fl [max{7r7i (7/) : y G i^'i},cxD) so that (2-b) holds. 
Observe that if a open set G satisfies G fl E2{x) 7^ 0, then G D F' ^ ^, and hence 
P*(Z„^ n G) > P*(F' n G) > 0. Thus (2-a) holds. 

Since the family {B{x,'yi)}xeKi is disjoint, E2{x) nE2{x') = for different x,x' G 
Ki. Define ^^2 = Uxga-i ^^ix) and 

/i2 = ^ e-"^^(j^)^(5,. 
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By (14. ip and (2-b), the elements in {Bm2{y){y, ^)}yeK2 ^^^^ pairwise disjoint. Hence we 
can take < 72 < 7i/4 such that for any function z : K2 ^ X with c?(x, z{x)) < 72 
for X G we have 

(4.2) (5(z(x),72)U5„,(,)(z(a;),e)) n ( |J fi(z(y), 72) U S„,(,)(z(y), e)) = 

y&K2\{x} 

for each x E Choose a large n2 G N such that ^ni,n2 ^ -^2 and P*(Z„^ „2 fl 
S(x,72/4)) > for each x G K2. 

Step 3. Assume that Ki, /Xj, mj(-), rii and'ji have been constructed fori = 1, . . . ,p. 
In particular, assume that for any function z : Kp ^ X with d{x,z{x)) < for 
X G Kp, we have 

(4.3) (5(z(a;),7p)U5™^(,)(z(x),e))n( |J 5(2;(y), 7^) U 5^^(,)(z(i/), e)) = 

y€Kp\{x} 

for each x G Kp; and Zn-^,...,np ^ Kp and Vl{Zn^^^^^^np H i?(x, 7p/4)) > for each 
X G Kp. We construct below each term of them for i = p + 1 in a way similar to 
Step 2. 

Note that the elements in {B{x,'jp)}x£Kp are pairwise disjoint. For each x G Kp, 
since 'P*(^rii,...,np H i?(a;,7p/4)) > 0, we can construct as Step 2, a finite set 

Ep+i{x) C nB{x,^p/4) 

and an integer-valued function 

mp+i : Ep+i{x) N n [max{mp(y) : ?/ G Kp}, 00) 

such that 

(3-a) P*(^„i,...,„p n G) > for each open set G with G fl -Ep+i(x) ^ 0; and 

(3-b) {5mp^^(j,)(?/,e)}j^gijj,^i(i:) are disjoint and satisfy 

f^pii^}) < E e-'-^^^^y^^ < (1 + 2-^-i)/ip({x}). 

yeEp+i{x) 

Clearly Ep+i(x)nEp+i(x') = for different x,x' G Kp. Define iip-i-i — Uxex Ep^ii^x) 
and 

y&Kp+i 

By (14.31) and (3-b), e)}{/eii'p+i are disjoint. Hence we can take < 7p+i < 

7p/4 such that for any function z : -Kp+i — t- X with (i(x, z{x)) < 7p+i, we have for 
each X G -ft'p+i, 
(4_4) 

(5(2;(x),7p+i)US^^^,(,)(z(x),e))n( |J 5(z(y), 7p+i)U5^^^,(j,)(2;(y), e)) = 0. 

yeKp+i\{x} 

Choose a large rip+i G N such that ^ni,...,np+i ^ -^p+i and 

n*(^ni,...,n,+,n5(x,7p+l/4)) >0 
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for each x G -Kp+i- 

As in the above steps, we can construct by induction the sequences {Ki), (fii), 
(mj(-)), {rii) and (7j). We summarize some of their basic properties as follows: 

(a) For each i, the family J-^ := 7j) : x G Ki} is disjoint. Each element in 
J-i+i is a subset of -B(x, 7j/2) for some x G Ki. 

(b) For each x E and z G B{x,'ji), 

Bm,^^) {z, e) n y 7i) = and 

/i,(S(x,7.)) = e-"'»(^-)^ < 5^ e-'^'+i^^)^ < (1 + 2-'-i)^,(5(x, 7.)), 

where = i?(x,7i) n fCi+i. 

The second part in (b) implies, 

/ii(Fi) < f^i+i{Fi) = f^i+iiF") < (1 + 2-'-^)fii{Fi), Fi G J^i 

Using the above inequalities repeatedly, we have for any j > i, 

j 

(4.5) < fi,{F,) < + 2-")/i.(F,) < Cfi,{F,), VF, G J",, 

n=j+l 

where C := 11^=1 (1 + 2"") < 00. 

Let /i be a limit point of (/Xj) in the weak-star topology. Let 

00 

A-=nuA'<- 

n=l i>n 

Then /i is supported on K. Furthermore 

00 00 

n=l i>n p=l 

However by the continuity of (f), we can show that fl^i ^ni,...,np = fl^i ^ni,...,np by 
applying Cantor's diagonal argument. Hence K is a compact subset of Z. 

On the other hand, by (14. 5p . 

g-m.(x)s ^ < ~ (^(^^ < C/i,(5(x, 7,)) = Ce-'"'(")^ Vx G iT,. 

In particular, 1 ^E.eK, f^iiB{x,-fi)) < fi{K) < E.e/^i C'/ii(S(x, 71)) < 2C. Note 
that K C UxGA'i -^(3^7 7i/2)- By the first part of (b), for each x E Ki and z G -B(a;, 7^), 

/i(5^,(,)(^,e)) < /i(S(x,7./2)) < Ce-">(^')^ 
For each z E K and i E N, z E B{x,'ji/2) for some x E Ki. Hence 

/i(S^^(.)(z,e))<Ce-"^»(^)^ 
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Table 1. Main notation and conventions 
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A topological dynamical system (Sect. [T]) 
Set of all Borel probability measures on X 

Set of T-invariant (resp. ergodic) Borel probability measures on X 
n-th Bowen's metric (cf. 

Open (resp. closed) ball in {X, d) centered at x of radius e 
Open (resp. closed) ball in (X, (i„) centered at x of radius e 
Measure-theoretic upper (resp. lower) entropy of T with respect to 
H e M{X) (Sect, m 

Upper capacity topological entropy of Z (Sect. ^ 

Bowen's topological entropy of of Z (Sect. [2]) 

Packing topological entropy of Z (Sect. [2]) 

Topological entropy of T (Sect. [2]) 

(Sect. E]) 

(Sect. 12) 

(Sect. 12) 

(Sect. [U 

(Sect.© 

the set of infinite sequences of natural numbers endowed with prod- 
uct topology. 



Define /i = fi/^{K). Then /i G M{K), and for eacli z & K, tliere exists a sequence 
kit oo sucli tliat ^i{Bki{z, e)) < C e'^^' / fi{K) . It follows that /^^(T) > s. □ 

5. Main notation and conventions 

For the reader's convenience, we summarize in Table [1] the main notation and 
typographical conventions used in this paper. 
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